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WIRED OR WIRELESS LINK 

(57) Abstract: A method and system for synchronizing clocks in a packet network that includes a master node and at least one slave 
node that communicate with one another is disclosed. A timer value from a master clock is retrieved upon transmission of a first 
packet to the slave node. The timer value and an associated code are subsequently sent to the slave node in a subsequent packet. 
After receiving the first packet, the slave node, retrieves a timer value from a slave clock and associates it with an identifying code of 
the first packet. After receiving the subsequent packet, the slave node relates the timer values and adjusts a clock value of the slave 
clock accordingly. An interrupt scheme may be used to implement the retrieval of the timer values. 
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Method for clock synchronization between nodes in a packet network 



BACKGROUND OF THE INVENTION 

The present invention relates generally to systems and methods for clock 
synchronization, and, more particularly, to a system and method for synchronizing clocks in 
packet networks which have variable or fixed length packets and that support variable 
5 synchronization intervals. 

Communications networks, particularly wireless networks, typically employ a 
multiple-access protocol that is designed to prevent collisions of data packets due to 
simultaneous transmission of the data packets by multiple transmitters in the network using 
the same channel. One protocol that has come into widespread use is known as Time- 

10 Division Multiple Access (TDMA). In general, in accordance with the TDMA protocol, 
channel time is divided into small time slots, each of which is assigned to a different node 
(user). This time slot assignment can either be fixed (classical TDMA), or variable 
(reservation-based TDMA). In either case, since the number of nodes (users) is finite, the 
data is usually transmitted in TDMA "frames", which ensure that the delays encountered by 

15 the different users are finite. 

Clocks at two nodes in the network must be synchronized; up to a tolerance 
limit, to support the various network enabled operations such as the transmission of real time 
traffic, e.g., video data. Because clocks at different network nodes do not 'tick 1 at exactly the 
same frequency, the clocks tend to draft apart over time. The drift rate depends on how 

20 accurate (i.e., how expensive) the clocks are. Clocks commonly used in consumer devices 

and network equipment are rated in the neighborhood of 50-100 ppm (parts per million). That 
is, in the worst case, they can drift by as much as 1 millisecond in 1 0 seconds. 

In a TDMA network, it is necessary that all transmitters and receivers in the 
network be synchronized in terms of the TDMA frame. An incorrectly synchronized 

25 transceiver, at best, cannot communicate, but, at worst, can cause the entire TDMA network 
to collapse if appropriate safeguards are not built into the protocol. It should be recognized 
that TDMA frame synchronization is not the same as clock synchronization of a modem, 
which is a function of the Physical layer (PHY). Usually, frame synchronization is achieved 
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using a centralized control strategy implemented by a central controller (CC). However, 
frame synchronization can also be implemented in a distributed fashion. 

In most TDMA networks, a universal time reference is required to properly 
allocate resources for transmission. This universal time reference is usually provided in the 
5 form of a "timestamp", e.g., which specifies the current time. The timestamps are broadcast 
periodically by the central controller, and are used by the end terminals (WTs) to synchronize 
their "timestamp" registers. 

For example, clock synchronization between two nodes connected via a direct 
wired or wireless link can be established as follows. A master clock copies its clock value, 

1 0 i.e., timestamp, in a packet and transmits that packet to a receiver at a predetermined interval. 
The receiver, upon receiving the packet compares the timestamp in the packet with its own 
timer value. If the values do not match, the time value at the receiver is adjusted accordingly. 

There are, however, several shortcomings to, and limitations of, this approach. 
First, in order to work properly, this approach needs to know when the medium connecting 

15 the two nodes is free from other traffic. When the medium if free, the transmitter assembles 
the packet by computing data such as a CRC (cyclical redundancy code), FEC (forward error 
correction) and other header-type information. The transmitter also inserts the timestamp into 
the packet. These operations may take a variable amount of time depending on the packet 
size and other factors. This time variable may cause the transmission of the timestamp to be 

20 delayed. 

Second, by the time the packet including the timestamp is assembled, the 
medium connecting the two nodes may become busy which would require discarding the 
assembled packet. The next disadvantage is that the layer with the time (i.e., the timer) needs 
to have direct access to the physical layer in order to find out if the medium connecting the 

25 two nodes is free or not. This information may not be available from different-types of 
physical layer implementations. In addition, the transmitter and receiver hardware need to 
deal with multiple real-time events in a short time frame such as checking the availability of 
the medium, inserting the timestamp in a packet, calculating the necessary header values, 
error checking and correction codes and transmitting the packet as soon as possible. 

30 For example, in a reservation-based TDMA protocol, there are many problems 

with this timestamp-based approach. The reservation-based TDMA protocol has an interval 
during which the timestamp update must be sent. Otherwise, the timing jitter may be larger 
than what can be handled by a particular application, e.g., an MPEG decoder. The 
transmission of the timestamp value must also be reserved, and subsequently, other data must 
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also be queued for transmission. In order to ensure efficient use of processor resources 
(which must be used for managing many other functions), this queuing is usually scheduled 
in advance. However, the timestamp value cannot be obtained until the exact time of 
transmission. Further, the queuing of the data packets behind the timestamp value cannot be 
5 done before the timestamp value is obtained. Of course, it is possible to switch the data 
stream between two separate queues with one holding the timestamp value and the other 
holding the data. However, this solution is quite complicated and requires precise 
synchronization. 

A greater understanding of this problem can be gained by considering the case 

10 of a wireless asynchronous transfer mode (ATM) network that uses a reservation-based 

medium-access control (MAC) protocol. Broadband-ISDN, for example, typically uses ATM 
as the link layer of the network protocol. The MAC protocol implementation depends on a 
periodic control-data-frame (CDF). Each CDF contains many phases, during which both 
control and data information is sent from both the base station (BS) and the wireless terminal 

15 (WT). In this context, the BS corresponds to the previously described central controller (CC) 
and the WT corresponds to the previously described end terminal (WT). 

The hardware design is based on the BS and each WT keeping the same 
timestamp values as a basis for computing the various phases of a CDF. All must maintain 
the same time periods in order to communicate and transfer packets effectively. All must 

20 synchronize their timestamps periodically, by copying the base station value, and all must 
take starting time directives from the BS. 

The MAC processor is assumed to be interrupt-driven for both the WTs and 
the BS. The BS determines the timing for the entire system. Using the timestamp value as a 
reference, it determines the exact time when each of the phases operates. This timing 

25 information is sent during a certain phase. Since all phases are successive to each other, the 
WT and the BS set up a counter for the next phase based on the timing information, which 
then triggers an interrupt to the processor when the counter overflows. The processor must 
finish its functions during the respective phase within the time allotted and be prepared for 
the next phase. 

30 For timestamp synchronization, the BS can be assumed to send a timestamp 

value during the certain phase. However, the BS may be busy storing packets intended for 
transmission during the certain phase. Consequently, the normal transmission stream must be 
stopped to allow for the timestamp value to be loaded from the timestamp register during the 
time of transmission. This solution is not desirable since it conflicts with the direct data path. 
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It should be appreciated that the problem described above is not due to the 
particular protocol considered, but is generally due to the reservation-based nature of the 
protocol, whereby decisions on what is transmitted at particular times are made in advance of 
those times. 

5 In U.S. patent application 09/086,270, filed on May 28, 1998, the teachings of 

which are expressly incorporated herein, a two-step method was presented for synchronizing 
timestamps in a network (e.g., a wireless ATM network) that included a control node (BS) 
and a plurality of other nodes (WTs) which communicate with one another over a common 
channel mediated by a medium-access control (MAC) subsystem (e.g., one that uses a 
10 reservation-based TDMA protocol). Specifically, timestamp information is sent from the BS 
in two steps. First a command is sent to capture the current timestamp value (using a 
command timestamp_get). Then the captured timestamp value is sent at a later transmission 
(using a command timestamp_load), which is then used by the devices to adjust their 
timestamp value. 

15 In U.S. patent application 09/217,470 filed on December 21, 1998, the 

teachings of which are expressly incorporated herein, a one-step timestamp update method 
was presented to distribute the timestamp value among all transceivers in the network. 
Specifically, it combines the timestamp_get and timestamp_load commands in the two-step 
method described in the '270 application into a single command, called the timestamp 

20 command. At the BS, when the timestamp command is sent from MAC to PHY over the 

MAC-PHY interface, the current timestamp value at the BS is captured from the MAC-PHY 
interface. Except at power-on, the timestamp value contained in the timestamp command and 
the captured timestamp value should be equal. The captured timestamp value is then added 
by a timestamp update interval, T, and stored to become the timestamp value included in the 

25 next timestamp transmission exactly T seconds later. The value of T can be varied at the BS 
as different physical conditions arise. 

At each WT, when the timestamp command is received by PHY and sent to 
MAC over the MAC-PHY interface, the current timestamp value at the WT is captured from 
the MAC-PHY interface. The captured timestamp value is then compared with the timestamp 

30 value contained in the timestamp command and the difference, if any, is stored in an 

offset_jegister. This offset value will later be added to the timestamp counter in a non-time- 
critical manner under software control before the arrival of the next timestamp command. 

Although the methods and systems discussed in the '270 and '470 applications 
provide significant flexibility in the design of software for the MAC protocol by allowing 
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data and timestamp packets to be scheduled for transmission before the actual time of 
transmission, both of these approaches assume the context of a reservation-based and time 
division system (TDMA) under the control of a central controller (CC) or base station. The 
clocks are synchronized at fixed regular intervals. It is also assumed that there exists fixed 
5 cycles or packet sizes in the network. 

There thus exists in the art a need for a clock synchronization method in 
packet networks that is not limited to synchronizing clocks at fixed regular intervals or the 
need for fixed cycles or packet sizes. 

1 0 SUMMARY OF THE INVENTION 

An object of the invention claim herein is to overcome the shortcomings and 
limitations of the methods and systems described above. 

Other objects of the invention include to provide a simple method for clock 
synchronization which can be employed in a variety of networks such as distributed (e.g., 
1 5 IEEE802.1 1) or centralized configurations, networks with fixed or variable packet sizes, and 
TDMA and non-TDMA based systems. 

Another object of the invention is to provide a method that does not require 
information on whether the communication medium is availability is known or not. 

Generally, various embodiments of the invention are directed to a 
20 synchronization approach that: 

(a) can be employed to a variety of networks - wired as well as wireless, even 
with unpredictable packet processing delays at the MAC and PHY layers; 

(b) can be simply and cheaply implemented with minimum real-time overhead 
(i.e., packet contents need not be processed in real-time); 

25 (c) has minimum overhead in terms of the network capacity that is used; and 

(d) supports flexible and variable synchronization intervals. 

One aspect of the invention is related to a method for synchronizing clocks in 
a packet network that includes a master node and at least one siave node that communicate 
30 with one another. The method includes the step of retrieving a first timer value at the end of 
transmission of a current packet from the master node to the slave node. The current packet 
has an identifying code. The method also includes inserting the first timer value and the 
identifying code of the current packet into a subsequent packet to be sent to the slave node, 
upon receiving the current packet by the slave node, retrieving a second timer value from the 
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slave node and associating the second timer value with the identifying code of the current 
packet. The method further includes transmitting the subsequent packet to the slave node, 
comparing the identifying code in the subsequent packet with the identifying code associated 
with the second timer value, calculating a difference between the first and second timer 
5 values if the identifying codes match, and adjusting a clock value in the slave node in 
accordance with the calculated difference. 

Another aspect of the invention is related to a packet communication system 
including a master node including first processor and a first memory and at least one slave 
node including second processor and a second memory. The first processor is configured to 

1 0 execute the code stored in the first memory so as to retrieve a first timer value from a master 
clock at the end of transmission of a current packet to the slave node, the current packet 
having an identifying code, to assemble a subsequent packet, including the first timer value 
and the identifying code of the current packet, and to transmit the subsequent packet to the 
slave node. The second processor is configured to execute code stored in the second memory 

15 so as to retrieve a second timer value upon receiving the current packet from the master node, 
to associate the second timer value with the identifying code of the current packet, to receive 
and compare the identifying code in the subsequent packet with the identifying code 
associated with the second timer value, to calculate a difference between the first and second 
timer values if the identifying codes match, and to adjusts a clock value in the slave node in 

20 accordance with the calculated difference. 

These and other aspects and embodiments of the present invention are 
exemplified in the following detailed disclosure. 

BRIEF DESCRIPTION OF THE DRAWINGS 
25 FIG. 1 is a diagram that depicts a packet network in accordance with an 

exemplary implementation of the present invention. 

FIG. 2 is a block diagram of a Node in accordance with one embodiment of 

the invention. 

FIG. 3 is a block diagram of a packet in accordance with a preferred 
30 embodiment of the invention. 



DETAILED DESCRIPTION 

Referring to Fig. 1 , Node A and Node B form part of a digital packet 
switching network 10. While only two nodes are shown, the packet network 10 may include 
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any number of nodes. In addition, any node in the packet network may be assigned at a given 
time to be the master node. A communication link 1 1 between the Nodes A and B may 
include, for example, hybrid Fiber Coaxial (HFC) channels, wireless channels or any other 
suitable transmission medium. 
5 The Nodes A and B include a plurality of layers which preferably include a 

MAC layer 12A/B and a PHY layer 13A/B, respectively. The plurality of layers perform 
various control and data processing functions. In this embodiment, the Node A includes a 
timer 14 (i.e., master clock). The Node B includes a timer 15 (i.e., slave clock). The master 
clock may be a free running clock such as a cesium, rubidium or Global Position Satellite 

10 (GPS) based clock. The master clock may also be synchronized to a network reference (e.g., 
a stratum I telecommunication reference). The slave clock of Node B is to be synchronized to 
the master clock of Node A. 

The Nodes A and B comprise hardware and software that enable packet 
communication between the Nodes. Illustratively, as shown in Fig. 2, the Node A includes a 

15 controller 20, a memory 21 for storing data and an input/output packet buffer 22. The timer 
14 (and 15) includes a time reference 23, a timestamp counter 24 and a timer value register 
25. 

The operations perform at the Master Clock (Node A) side includes the 
following. The MAC layer 12A receives a packet 16 from a higher layer. The MAC layer 

20 12A performs the processing necessary at this layer on the packet 16 and then forwards it to 
the PHY layer 13 A. It should be understood that the packet 16 is one of a plurality of packets 
that are transmitted and received by various nodes in the packet network 10. Typically, these 
packets are communicated as a sequence of packets because all the information needed to be 
sent from one point to another can not be placed in one packet. 

25 As shown in Fig. 3, the packet 16 may include a sequence number 30, MAC 

messages 3 1 and digital data 32. The MAC messages 3 1 are used by the MAC layer 12A 
discussed above. The MAC messages 3 1 may include a timebase marker for synchronizing 
various clocks in the packet network. The MAC messages 3 1 also include control data for a 
network interface unit, e.g., to control the data transmission rate. The digital data 32 can 

30 comprise any suitable data stream such as Moving Picture Expert Group-2 (MPEG-2) or 
Asynchronous Transfer Mode (ATM) data. The packet 16, however, is not limited to this 
structure. The timebase marker or timer value may be place in other portions or sections of 
the packet 16. 
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The sequence number 30 is used to protect the clock synchronization methods 
from lost packets. For example, in wireless networks, under certain situations the PHY layer 
13 A may believe that a packet was transmitted successfully, however, that packet may have 
actually collided with other packet(s) and become "lost" in the neighborhood of the Node B. 
5 The Sequence number 30 is generally used for error and flow control purposes in packet 
networks. By checking the sequence number 30, the PHY layer 13A can determine if the 
proper number of packets have been transmitted and received. 

After receiving the packet 16, the PHY layer 13 A performs its own necessary 
processing of the packet 16. The PHY layer 13 A then waits for the communication link 1 1 
1 0 connecting the Node A and the Node B to become available. As discussed above, the amount 
of time or delay for the communication link 1 1 to become available may be an 
unpredictable/variable amount of time. 

When the communication link 1 1 becomes available the PHY layer 13A starts 
transmission of the packet 16 to the Node B. After or at the end of transmission of the packet 
15 16, the MAC layer 12A retrieves a current timer value of the timer 14 and holds/stores it 
locally in its memory along with an associated sequence number. The associated sequence 
number is the sequence number 30 of the packet 16 that was just transmitted to the Node B. 

Preferably, when the last bit of the packet 16 leaves the PHY layer 13A of 
Node A, the PHY layer 13A generates an interrupt signal to the MAC layer 12A. The 
20 interrupt signal can be generated in a variety of ways: (1) via a hardware line to an interrupt 
controller/input in the MAC layer 12 A, (2) by setting a predetermined bit in a shared memory 
that is accessible by both the MAC layer 12A and the PHY layer 13 A, (3) by sending a 
predetermined command from the PHY layer 13 A to the MAC layer 12A. Other methods of 
sending the interrupt signal may also be used depending on the desired synchronization 
25 accuracy and implementation platform/cost. 

The MAC layer 12A, upon receiving the interrupt signal, notes a clock or 
timer value from the timer 14. This timer value and the associated sequence number 30 are 
stored for transmission in the next packet 16. In the next packet 16 or in one of the 
subsequent packets (which would be sent shortly), the Node A sends the stored timer value 
30 and the associated sequence number to the Node B. As discussed above, this information may 
be included as part of the MAC message 3 1 . 

The operations performed at the slave clock (Node B) side include the 
following. Upon successfully receiving the last bit of the packet 16 from Node A, the PHY 
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layer 13B sends an interrupt signal to the MAC layer 12B. The MAC layer 12B then retrieves 
the current clock/timer value from the timer 15. The timer value is then stored. 

The MAC layer 12B then (1) processes the packet 16 as it would normally and 
(2) determines the sequence number 30 of the packet 16 just processed. The determined 
5 sequence number 30 is then stored with the stored timer value from the timer 15. In the next 
packet or in a subsequent packet in which the Node B receives a timer value and an 
associated sequence number from the Node A, the received sequence number 30 is compared 
to the previously stored sequence number (i.e., predetermined value which has been retained 
or stored by the Node B). If they match, then the difference between the currently received 

10 timer value from timer 14 and the previously stored timer value from timer 15 is calculated. 
The timer value at Node B is then adjusted based on the calculated difference. This allows for 
flexible and variable synchronization intervals and times. 

The matching of sequence number ensures that (1) the clocks are only 
synchronized when the proper sequence of packets have been received by the Node B and (2) 

15 the proper timer values are compared. Other identifying codes, similar to the sequence 
numbers, or data related to the packets 1 6 can also be use to ensure that the proper timer 
values are compared. 

As will also be appreciated, the number of real-time operations for clock 
synchronization are limited. Significantly, the transmitter and receiver hardware and software 

20 are not burdened with processing the packet data, waiting for the communication medium 

and performing clock synchronization all in real-time. Accordingly, even if the time required 
to wait for the communication medium and the processing time of a packet to be transmitted 
is variable or even unpredictable, clock synchronization can be performed. 

The only real-time operations needed for clock synchronization are generation 

25 of the interrupt signal (1) when the last bit of the packet 16 leaves the Node A and (2) when 
the last bit of the packet 16 arrives at the Node B. These are non-complicated operations that 
are generally supported by typical PHY layers {e.g., radios). In addition, the timer value at 
the Node A must be noted upon the MAC layer 12A receiving the interrupt signal. The timer 
value at the Node B must also be noted upon the MAC layer 12B receiving the interrupt 

30 signal. Lastly, the timer 15 at Node B must be updated with the calculated difference. These 
operations can be performed by software or hardware easily within the real-time constraints. 

The timer value from the Node A can be sent in every packet, every x packets 
(x — any positive integer variable), or when requested by a slave node, depending on the 
accuracy required. In the case of the timer value being sent every x packets, the Node B 
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would only need to monitor the arrival of the last bit for every x packets. The value of x can 
even be adjusted based on the absolute value of the calculated differences of the timer values 
at the receiver. For example, if the calculated difference becomes too large then the timer 
values (i.e., clock synchronization information) can be send more frequently, and vice versa. 
5 In another embodiment, the Node B (i.e., the receiver or slave node) 

timestamps the arrival of last bit event for every packet. The previously stored timestamp and 
sequence number are replaced with the currently received values. When the receiver 
determines that the timer value and the associated sequence number are contained in a 
received packet, the receiver then performs the synchronization operations described above. 

10 If the Node A is not able to send the timer value of last-bit-departure event in the very next 
packet (due to other processing requirements) then it can send it in a later packet. In that case, 
the receiver needs to store the timestamps and sequence numbers of last-bit-arrival events of 
multiple packets. The only overhead in this case would be the additional memory 
requirement at the receiver. Typically, a master clock is able to send the timestamp of last- 

1 5 bit-departure event within a couple of packets. 

The timer/clock synchronization can be made more accurate by incorporating 
the propagation delay (of the last bit) from the Node A to the Node B. This propagation delay 
depends on the distance between the Node A and the Node B, and the medium used to 
transmit the packet 16. The propagation delay can be calculated if the distance between the 

20 clock master and clock slave is known. The timer 1 5 is then adjusted based upon the 
calculated difference, discussed above, and the propagation delay. 

The clock synchronization method of the present invention can be used with a 
variety of applications including wireless, TDMA and ATM applications. The invention can 
also be used with most of the existing radios with or without built-in MAC layers. 

25 Although the present invention has been described in detail hereinabove, it 

should be clearly understood that many variations and/or modifications of the basic inventive 
concepts taught herein which may appear to those skilled in the pertinent art will still fall 
within the spirit and scope of the present invention as defined in the appended claims. 
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CLAIMS: 



1 . A method for synchronizing clocks in a packet network (10) that includes a 

master node and at least one slave node, said method comprising the steps of: 

retrieving a first timer value (31) at the end of transmission of a current packet 
(16) from the master node to the slave node, the current packet having an identifying code 
5 (30); 

inserting the first timer value (31) and the identifying code (30) of the current 
packet (16) into a subsequent packet to be sent to the slave node; 

upon receiving the current packet (16) by the slave node, retrieving a second 
timer value from the slave node; 
1 0 associating the second timer value with the identifying code of the current 

packet; 

transmitting the subsequent packet to the slave node; 

comparing the identifying code in the subsequent packet with the identifying 
code associated with the second timer value; 
1 5 calculating a difference between the first and second timer values if the 

identifying codes match; and 

adjusting a clock value in the slave node in accordance with the calculated 

difference. 

20 2. The method according to Claim 1, wherein the packet network is a wireless 

network (1 1), the master node is a base station, and the slave node is a wireless terminal, 

3. The method according to Claim 1 , wherein any selected one node in the packet 
network can be assigned to serve as the master node at different times. 

25 

4. The method according to Claim 1 , wherein the end of the transmission of the 
current packet (16) is after the last bit of the current packet is sent from the master node, and 
upon receiving the current packet is after the last bit of the current packet is received by the 
slave node. 
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5. The method according to Claim 1, wherein the first timer value is sent in every 

X packets to be transmitted to the slave node, where X is a positive integer. 

5 6. The method according to Claim 1, wherein said adjusting step includes 

adjusting the clock value based upon the calculated difference and a predetermined 
propagation delay. 

7. The method according to Claim 1, wherein the first timer value is sent upon 
1 0 demand by the slave node. 

8. A packet communication system, comprising: 

a master node including a first processor (20) and a first memory (21); and 
at least one slave node including a second processor and a second memory, 

1 5 wherein said first processor (20) is configured to execute code stored in said 

first memory (21) so as to retrieve a first timer value from a master clock at the end of 
transmission of a current packet to the slave node, the current packet having an identifying 
code, to assemble a subsequent packet, including the first timer value and the identifying 
code of the current packet, and to transmit the subsequent packet to the slave node, and 

20 wherein said second processor is configured to execute code stored in said 

second memory so as to retrieve a second timer value upon receiving the current packet from 
the master node, to associate the second timer value with the identifying code of the current 
packet, to receive and compare the identifying code in the subsequent packet with the 
identifying code associated with the second timer value, to calculate a difference between the 

25 first and second timer values if the identifying codes match, and to adjusts a clock value in 
the slave node in accordance with the calculated difference. 

9. The system according to Claim 8, wherein the code to adjusts includes 
adjusting the clock value based upon the calculated difference and a predetermined 

30 propagation delay. 

10. A packet communication system (10) that includes a master node and at least 
one slave node that communicate with one another, said system comprising: 



12 



WO 01/59965 



PCT/EP01/00458 



means for retrieving (15,12B) a first timer value after transmission of a current 
packet from the master node to the slave node; 

means for assembling (14, 12 A) a subsequent packet, including the first timer 
value, for transmission to the slave node; 

means for retrieving (1 5,1 2B) a second timer value upon receiving the current 
packet by the slave node; 

means for relating (15,12B) the first and second timer values; and 

means for adjusting (15,12B) a clock value in the slave node in accordance 
with a calculation based upon first and second timer values. 
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